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METODO PER LJ^. CORREZICNE DELLP. DiSTORSIONE NELLA LETTU- 
PA DI CODICI OTTICI 

La presence invenzione e relativa ad an metodo per 
5 la correzione della distorsione nella iettura di codici 
o ttici - 

Nel seguito, con ii termine "codice ottico" viene 
indicata quaiunque rappresentiazione grafica avente la 
funzione di memori 2 zare un ' in fo rmazione codificata. Un 

10 esempio particoiare di codice otticc e costituitc dai 
codici linear! o bidimensional i, in cui 1 ' inf ormazione 
e codificata tramite opportune ccmbinazioni di elementi 
di forma prefissata, ad esempio quadrati, rettangclari 
c esagonali, di colore scuro {normalmence nero) separa- 

15 ti da elementi chiari (spazi, normalmente bianchi) , 
quaii i codici a barre, i codici stacked, (fra cui il 
PDF417), il Mdxicode, il Dacamatrix, il QR-Code, codici 
a colori, ecc . 11 termine "codice ottico" com.prende 
inoltre, piu in generaie, anche altre rorme grafiche 

20 con funzione di codifica di in f ormaz ioni , includenti 
caratteri stampati in chiarc {iszzere, numerl, ecc.} e 
forme ■ "pa n ::ern" ) parnicolari (quali ad esempio cirrLbri, 
logo, firme, ecc). L ' inf orma zione pub inoltre essere 
codificata tramite piu di due coiori, ad esempio in tc- 

25 ni di grigio. 



Ccne e noto, per la codifica di inf ormasion i , ad 
eserriDlc per 1 ' ident i f icazione ctitica di oggetti, sono 
attualmente molto diffusi i codici a barre, che ver.gono 
utiiizzati in una varieta ser.pre piu ampia di appiica- 
zioni grazie alia ioro compattezza, alia loro robustez- 
za nei confronti dslle condizioni arri^ientaii {che ne 
consenconc una decodifica automatica anche in prsser.za 
di elevate rumore) e alia possibiiita di lettura e in- 
terpre tazione autcruatica, Tuttavia essi consentono la 
memor izzazione di un numero relativarr-enne iimitato di 
inforiTiazioni ; per superare tale limitazicne ai recente 
sono stati quindi proposti codici bidiraens ionali , quali 
i codici Datamatrix, Maxicode, QR-Code e stacked (ad 
esempic PDF417), esempl dei quali sono rr.ostrati rispet- 
tivair.ents nelie figure la, lb, Ic e Id. 

La lettura dei codici b idimens icna 1 i puc essere 
reaiizzata crarr^ite i ' acquis i z icne di irur.iagini bidimen- 
sionali nella zona in cui e prevista la presenza di un 
ccdice e la local i z zaz lone del codice stesso all 'inter- 
no della imniagine, per la sua decodifica. In generale, 
la local Izzazione del codice prevede una serie di fasi 
che consentono inizia irr.ente di discr imina re , all' inter- 
no dell ' immagine memorizzata nella merrioria di un elabo- 
ratore, la regione o le regioni in cui e presence uno o 
piu codici rispento a zone in cui sono presenti altri 
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oggetti o figure; quindi di iccaiizzare particoiari 
conf igurazioni di riconoscimento ("recognition pat- 
tern"), cipiche per ciascun codice, di acquisire infor- 
mazioni relative al tipo di codice presente e infine di 
ccntcrnare esattamente il codice. In seguito, 1 ' irroaagi- 
ne contornata del codice viene elaborata per estirarre 
le carat teristiche necessarie alia decodifica ed, infi- 
ne, il codice viene decodi f icato . 

Tuttavia, per effetto delle disnorsioni geo.Tietri- 
che dovuce alia mancanza di parallelismo tra il piano 
che contiene il codice (di cui viene acquisita 1 ' imma- 
gine) e il piano di ripresa, il quadrilacero che in- 
scrive il codice neli ' immagine menorizzaza ncn ha, in 
generale, una forma geometrica regolare. In parCicola- 
re, possono presentarsi defcrmazioni prospettiche dovu- 
te a rotazioni interno a tre assi nello spazio (presen- 
za dl angolazicni di "pitch", "skew" e "tilt"}. Tali 
deformazioni. In alcuni casi ncn c r ascurabi 1 i , urasfor- 
mano il codice (di forma rettangolare o quadrata) in 
quadrilateri non regolari, 

Un esempio di deformazicne tipica e mostraco in 
fig. 2, nella quale e mostraro un codice di tipo Data- 
matrix, Inclinato di 50° rispe::"o al piano del let'ore. 

Attualmente, per eliminare o compensare le defor- 
mazioni prospettiche, 1 ' imir^agine acquisita viene risca- 
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lata applicando aigoritnii di rctotras lazicne a tu"Ci i 
pixel deli ' irrur.agine acquisica (o della pcrzione di irr- 
magine dove e stato localizzato e contornato 11 codi- 
ce) , in moGO da ottenere una nuova iruinagine in cui il 
5 codice assune la forma regolare iniziaie. 

A tale scopo, e necessaric concscere delie infor- 
[T.azioni specifiche relative al ccdice in lettura: ad 
esempio, nel caso del Maxicode, si pud analizzare 11 
bull-eye (bersaglio formate da una serie di cerchi con- 
10 centrici al centre del codice) e, nel caso esso abbia 
forma di ellisse, si deducono i parametri della roto- 
traslazione di " raddr i zzamento" e si esegue la rototra- 
slazione con i parametri dedotti. 

I sistemi not! richiedono tuttavia I'esecuzicne di 
15 numerose operazioni complesse dal punto di vista ccmpu- 
tazionaie {si lavcra su matrici, trasformando tutti i 
pun-i dell ' immagine) / di conseguenza scno richieste 
elevate capacita di calcolo, che non tutti i lettori 
possiedono, ed un notevole tempo di calcolo, per cui la 
20 lettura diventa lenta. 

Scopo dell ' invenzione e queilo di mettere a dispo- 
sizione un me to do di correzione della distorsione che 
richieda un numero di operazioni ed un tempo ccmputa- 
zionale infer lore rispettc ai metodi ncti. 
25 Secondo la presente invenzione viene realizzaeo un 
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metodo per la correzione della ciscorsione di un'imma- 
gine deformata derivante dalla ie:;tura di un codice ot- 
tico, detto codice ottico comprendendo una piuralita di 
elementi e detta iirjnagine deforma"a comprendendo una 
5 seconda pluraiita di punti, a ciascun punto essendo as- 
sociate un rispettivo vaiore di luminosita, caratteriz- 
zato dal fatto di coruprendere ie nasi di : 

- effettuare una grigliatura di detta irroagine deforma- 
ta per identificare una pluraiita di punti caratteri- 

10 stici in detta irumagine deformara; e 

- generare una immagine t ras formata formata da punti di 
decodifica tramite eras forma z ione geometrica fra detti 
punti caratteristici e detti punti di decodifica. 

Pref eribilmente, i punti caratteristici sono scei- 
15 ti in modo tale da costituire il pixel centrale di ogni 
elemento del codice ottico. In tal modo, viene utiliz- 
zato per la decodifica solo li puncc piu signi f icati vo 
di ciascun elemento, che non risenee dell'effetto di 
bordo dovuto alia presenza di element! di codice adia- 
20 centi di colore diverso; inoltre, viene ridotto drasti- 
camente il numero di operazioni di calcolo necessarie 
per eliminare la distcrsione. 

Vanraggiosamente , inizialmente viene determinaea 
la strut::ura del codice in lettura, per identificare il 
25 numero di righe e colonne del codice. Quindi viene ese- 
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guita ia rase di grigliatura; quesca comprence Xe fasi 
di costruire una griglia rettangoiare formata da linee 
definenti univocair.ente ie cocrdinace di punti nccevoli 
associati al punto centraie di ciascun elemento di co- 
5 dice; de terminare la t ras f c rmazior.s geon\etrica esisten- 
te fra punti di riferimento di posizione not a suli'im- 
magine deformata e corrispondenni punci sui 1 ' irrjr.agine 
deformata; e caicolare ie coordinate dei ounti caratte- 
risrici associati ai punti nouevoli per effetto della 
10 tras f ormazione geometrica. 

Uiteriori cara t ter ist iche dell* inver.zione risulte- 
ranno dalla descrizione di una forma di reaii z zazione 
preferita, fornita a pure titolo di esempic non limita- 
tive e illustrata nei disegni allegatii, nei quaii: 
15 - le figure la, lb, Ic e Id mosurano esempi di co- 

dicl bidinensional i di tipo noto; 

- la f iqura 2 np.ostra un esempio di un' irnmagine ac- 
quisita tramite un iettore di codici, prima 
dell' elaborazione; 

20 - la figura 3 mostra uno schema di flussc relative 

alia lettura di un codice otticc da imnagini bidimen- 
s i o n a 1 i ; 

- la figura 4 rr.cstra uno schema di fiussc re.ativo 
alia correzicne di distorsicni del 1 ' irrjr.agine, secondo 

25 ia Dresen::e invenzione; 
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- La figura 5 mostra un eser:\pio di un codice bidi- 
mensionale di un primo tipo durante una rase del metodo 
di correzione della distorsione secondo 1 ' invens ione ; 

- la figura 6 mostra un esempio di un codice bidi- 
5 mensionale di un secondo tipo durante la stessa fase di 

figura 5; 

- la figura 7 np.ostra l'andamen::c del segnale otte- 
nuto in una successiva fase del presente metcdo; 

- la figura 8 mostra un esempio di griglia co- 
10 struita secondo il presente metodo; 

- la figura 9 mostra un altro esempio di grigiia 
. costruita secondo il presente rr.e::odo; 

- la figura 10 mostra un' irrjnagine relativa ad un 
codice bidimensionale acquisito da un lettore, con so- 

15 vrapposta una grigiia secondo la presente invenzione; 

- la figura 11 presenta la relazicne esistente fra 
una grigiia rettangolare e la relativa grigiia trasfor- 
mata; e 

- la figura 12 mostra un esempio di codice e del 
20 relativi punti di partenza per la costruzione della 

grigiia secondo una variante del presence metodo, 

Secondo quanto mostrato nello schema di flusso di 
fig. 3, per la iettura di un codice a partire da un'im- 
nagine bidimensionale, inizialmente viene acquisita e 
25 menorizzata 1 ' irrjr.agine di una porzione di spazic al- 



1' interne deiia quale viene ricercato alneno un codice 
informativo (blocco 10). In partlcolare, i ' acquis i zione 
del 1 ' immagine puo avvenire con quaiunque tipo di cele- 

camera o apparecchio di ripresa, in grado di fornire in 

• ..... 

5 uscita un ' immagine digital izzata in toni di grigio, 

formata da una pluralita di pixel, ciascuno rappresen- 

tante la iuniincsita del 1 ' irrur.agine nel punto considerate 

e pre f eribilmente codificano mediante almeno 8 bit (al- 

meno 256 livelii di grigio). L'inimagine dig! tali z zata 

10 viene quindi memorizzata in un ' oppc r tuna memoria (non 
mostrata) per la successiva e laborazione . 

Successivamente, vengono ricercate, all' interne 
dell' imraagine memor 1 zzana , regioni di interesse che po- 
tenzialinente contengono un codice ottico, blocco 11. Ad 

15 esempio, alio scopo vengono cerca::e le regioni ad ele- 
vate contrasto, date che i codici sono formati da una 
matrice di elementi (indicando con elemenro 11 compo- 
nente piii piccolo del codice) caracLer izzati da almeno 
due differenti valori di rifletcivica { t ipicamente , di 

20 colore bianco e nero) la cui specifica alternanza serve 
per codificare ie inf o rmazioni . 

Quindi, per ciascuna di nali regioni di interesse, 
viene locaiizzato esattamente 11 codice e vengono de- 
terrr.inate le cosiddette conf igurazicni di r iconoscimen- 

25 ro, blocco 12. La fase di local i zzazicne 12, di per se 
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nota, richiede differenti metodi a seconda del tipo di 
codice. Ad esenpic, per ' il codice Dacamatrix (fig. la) 
si pud procedere alia de termina ^ione deile coordinate 
della forma a L (che contcrna i lati sinistro e infe- 
5 riore del codice in fig. la), mediante un algoritmo di 
rilevamento di angolo ("corner deuection") ricavabile 
ad esempio dal testo di D. Montgomery, G.C. Runger: 
"Applied Statistics and Probability for Engineers", Wi- 
ley, 1994, dal testo di R. Jain, R. Kasturi, B.G. Shu- 

10 nek: "Machine vision", McGr av;- Hi i 1 , 1995 o dal metodo 
standard proposto dalle specifiche AIM (Specifiche AIM 
per Dataraatrix) , che si basa sulla ricerca di due seg- 
menti di dimensione minima (dimensione nota dalle spe- 
cifiche dell ' applicazione) che sono i due lati della 

15 forma ad L. 

Per quanto riguarda il codice Maxicode {fig. lb), 
la fase di iocalizzazicne 12 ccmprende la de termina s lo- 
ne delle coordinate del cencro del codice o Bull Eye, 
ad esempio utilizsando il metodo standard descritto 

20 nella specifica AIM (Specifiche AIM per Maxicode), che 
si basa sulla ricerca del "cempla-e" costituito da al- 
ternanza di pixel bianchi e neri caracteris t ici del 
ber sagl io . 

Per il codice QR-Code vengonc determinate ie coor- 
25 dinate del vertici dei tre quadraci posti su tre del 



quattro angoli del codice (fig. Ic) , ad eserr.pio con il 
metodo standard proposto daile specifiche AIM per ii 
QR-Code . 

Mel caso di ccdici linsari (codici a barre) o 
5 stacked (FDF4i7, fig. Id) vengcno determinate aimeno 
tre barre del codice con algoritmi di r iconoscimento di 
segment i noti (si veda ad esempio il teste di D. Mont- 
gomery, G.C. Runger o il testo di R- JaLn, R, Kasturi, 
B.G. Shunek sopra citati). 

10 Nella fase di local i z za zione 12, vengono inoltre 

estratte inf ormazicni suiia strutcura geometrica e sul- 
le dimension! del codice, utilizzate in seguito. Ad 
esempio, nel caso del Maxicode, vengono stimate ie di- 
mension! degli esagcni che lo cos t i tuiscono . 

15 In seguito, viene eseguita jna fase di segmenta- 

zione (blocco 13) consistence nel separare I'area con- 
tenente il solo codice dalla parte rimanente dell'imma- 
gine digi talizzata . Questa operazione e volta a deter- 
minare le coordinate dei quatzro vertici del quadrila- 

20 tero che inscrive il codice. La segmencazione puo esse- 
re effettuata con un meccanismo di aggiunta progressiva 
di pixel ("region growing" ) no to in letceracura (ad 
esempio utilizzando gli algcrirmi di "convex hull" de- 
scritti in "Algorithms" di R. Sedgewick, Ed. Addison 
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appena ricavate e sfructando la preser.za di zone chiare 
("quiet zone") attcrno al codice. Ad esempio per un Ma- 
xicode e possibiie applicare il "region growing" a par- 
tire dal cerchio esrerno del Bull Eye, avendo una stima 
delie dimension! dei singoli esagoni e dell' area totale 
cccupata dal codice . Ai terrr.ine della fase di segmenta- 
zione 13 si ottiene quindi un ' irirr.agine in seguito defi- 
nita come immagine segmentata. 

Successivam.ente, viene eseguita una fase di corre- 
zione della distorsione e calcolo delle caratteristiche 
di decodifica, blocco 14. In tale fase, descritta in 
dettaglio in seguito con riferinento alia fig. 4, par- 
tendo dall ' im.-nagine segmentata, che e deformata e i cui 
punti sono associati a toni di grigio, per ciascuno de- 
gli eiementi che ccsLituisconc il codice, viene corret- 
ta la distorsione prospettica, ver.gono estratti i vaio- 
ri di grigio e viene determina^o il valore binarizzato 
(bianco o nero, definente le cara t terisL iche c "featu- 
res" di decodifica) necessario a 1 i ' al go ri tmo di decodi- 
fica, ottenendc quindi una inLmacine trasformata e digi- 
taiizzata, in seguito chiamata anche immagine di deco- 
difica. A tale sccpo, secondo quanto sotto descritco in 
dettaglio, viene eseguita una operazione di grigliacura 
del codice, che ccnsente di ridurre dras t icamen te il 
numero di pixel da elabcrare, rencendo molto piu veloce 
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la lettura del ccdice. 

Infine, ucilizzando le carat terist iche di decodi- 
fica, fornite seccndo una sequenza prefissata, viene 
eseguita in mcdo noco la decodifica (blocco 15) che 
5 porta a 1 1 ' es tra zione dell ' inf ormazione codificaca. 

Per la correzione degli error! prospeCTiici si pre- 
suppone che 11 codice di cui viene acquisica una Imma- 
gine sia disposto fisicamente su pianc. Inoltre, 
come sopra indicate, all'inizio deila fase di estrazio- 
10 ne delle cara tteris t iche di decodifica 14 sonc disponi- 
bili le sequent! inf orma zicni : 

1. tipoiogia del codice: questa informazicne e utile, 
in quanto consente di di f f erenz iare le operazioni di 
grigliatura a seconda del tipo di codice; 

15 2. orientazione del codice: la maggioranza del ccdici 
non ha una struttura sinune~rica, per cui e necessario 
conoscere i'esatta oriencazione del codice 

nel 1 ' immagine - Questa infornazione e esprimibile me- 
diante 11 pos i zionarr.ento delle conf iguraz ioni c "pat- 

20 tern" di r iconoscimento {es. la L del codice Datama- 
trix) . 

3. coordinate del quattro vertici VI, V2, V3, Y4 del 
quadrilatero che inscrive 11 codice {zlc. 11) . 

Con riferir.enco dunque alia fig. 4, la fase di 
25 correzione della distcrsione ed estrazicne delle carat- 
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teristiche di decodifica 14 comprende ini zialmente una 
fase di calcoio di una soglia di b inar i zzaz ione neces- 
saria in seguito, biocco 20. A tale scopo, viene co- 
struito 1' istogramma cumulativo dei iivelli di grigio 
di ogni pixel appar tenente . ad una pcrzione di inmagine 
Che contiene il codice localizzaro, pref eribilmente la 
parte centraie del codice. La dimensione di tale intor- 
nc deve essere tale da concenere un numero di pixel 
sufficientemente grande da essere significative dal 
punto di vista statistico. Tipicamente, e necessario 
avere a disposizione almeno un migliaio di pixel, ad 
esempio vengonc considerati msiemi di 50x50 o 60x60 
pixel. L' istogramiua viene quindi analizzato e viene 
calcolato un valore medio di grigio, definente una ■ so- 
glia di grigio. II metodo applicato per la determina- 
zione della soglia pud essere uno tra i tanti noti m 
let-eratura (si veda ad esernpio il nesto di R. Gonza- 
les, R.E. Woods "Digital Image Processing", Addison 
Wesley, 1992 o il testo di D. Montgomery, G.C. Runger 
20 sopra citato) . 

In seguito, viene riievata la struttura del codice 
Che e deterniinata dalla or ien -"a zione del codice stesso 
(gia nota, come sopra indicate) e dal numero di elemen- 
ti presenti in ogni riga e colcnr.a. Per i ccdici a ai- 
25 mensicne fissa, come ad es . li Maxicode, il nuxero di 
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element! presenci su ogni riqa ed 11 nunero di righe 
sono not! a priori. In altri codici, invece, essi non 
sono ncti a priori na devonc essere de terniinat i dello 
specifico ccdice letto. 

Di ccnseguenza, il meccdo verifica se I'iramagine 
segrr.entata fornita dalia rase di segmentazicne 13 ap- 
partiene ad un codice Maxiccde, blocco 21; in caso ne- 
gative, uscita NO, vengono eseguite scansioni mirats 
dell ^ irrjT.agine segrr.entata, blocco 22; viene caicolato il 
numero di elementi in ciascuna riga e ciascuna colonna, 
blocco 23 e quindi viene eseguiza la rase di grigliatu- 
ra dell' immagine {blocchi 24-26); in caso positive 
(uscita SI dal blocco 21) si passa di re ttamente alia 
fase di grigliatura dell ' iirjnagine (blccchi 24-26). 

Nel caso di esecuzione di scansioni mirate, blocco 
22, si precede in modo difference a seconda del tipo di 
codice. Per i codici Dacanacrix viene prelevata 
1' informazione di sincrcnisnic ;"clock") posta sui lati 
opposti alia conf igurazione di r iconosc imento {forma a 
L Che contorna i laci sinistro e inferiore del ccdice 
in fig. la) : in ciascuno di quesci la^i vi e infatti 
una struttura regolare, ccrr.po-ta aa sincoli elementi 
alternativa-iente bianchi e neri, che servcno proprio a 
stabilire il numero di eler.enti per riga e colonna del 
codice. in partlcolare, concscendc con esattezza ie co- 



ordinate dei vertici Vi-V4 del codice, e in particoiare 
r nre vertici V1-V3 che del irr.iiano 1 due lati oppcsti 
ai pattern di identi ficazione {si veda ia fig. 5 mo- 
strante un eseapio di un codice Datamatrix) , vengcno 
5 acquisiti, dall ' iminagine segment a t a, i pixel disposti 
lur.go i due lati opposti sopra indicati (si vedano le 
due iinee di scansione 40 e 41 di fig. 5) . 

Viceversa, nei caso del QR-Code (si veda la fig. 
6), vi sono due iinee di conciung imento di lati dei tre 

10 quadrati caratter is t ici che servono alio stesso scopo 
{iinee 44, 45} . Infatti, in quesco caso, dalla fase di 
local i zzazione 12 sono note le coordinate dei tre ver- 
tici reciprocamen te affacciati dei tre quadrati {punti 
A, 3, C) ; di conseguenza, analogamente a prima, dal- 

15 I'iiumagine segmentata viene acquisito ii vaiore dei 
pixel dispcsci sui segmenti delle iinee 44, 45 che con- 
giungono i vertici A-C . 

In pratica, in entrarr.bi i casi viene effettuata 
alneno una scansione su ciascuna zona cara t terist ica 

20 del ccdice . Si ottiene in tal mcdo una forma d'onda 
(mostrata in fig. 7) che rappre.senta I'andamento delia 
luniincsita L in una generica direzione di scansione x. 
Tale forma d'cnda viene quindi utilizzata per ii calco- 
lo del numero di element! su ciascuna riga e del numero 

25 di righe del ccdice, neiia fase 23. In parcicclare, da- 



BNSDOCIO:<E1 9883066803> 



to Che la forma d' onda e del tuz-o simile a queila ot- 
tenuta dalla scansicne di un ccdice a barre con un rag- 
gio laser (col vantaggio che si conosce a priori la 
struttura deiia conf igurazione letca) , e possibile uti- 
5 lizzare uno dei metodi noti per la decodifica di codici 
a barre. Ad esempio, e pcssibile inizialmente calcolare 
ii valore medio dei i ' andamenco di lu.-uinGslta L ottenuto 
(linea 45 di fig. 7) e rilevare il nunero di volte in 
cui il segnale di luninosita attraversa la linea di va- 
10 lor medio 46. Al terruine, si ct-engono il nuir.ero Nl di 
elerr.enti in ciascuna riga (numero di colonne} e il nu- 
mero N2 di righe del codice in lettura. 

La procedura di grigiiatura comprende una prima 
sortofase 24 in cui viene ccstrui::a una griglia rettan- 
15 golare ideale formata da una matzrice di punti notevoii, 
una seconda sottofase 25 in cui viene deuerminata 
I'cnografia che tr as forma la griglia re z ::ango la r e nella 
griglia defcrmata corr ispondente a 1 1 ' irrjTtagine segmenta- 
ta sulla base di alcuni punti di cui e nota la posizio- 
20 ne all'interno del ccdice ipunzi di riferimenco) ed una 
terza sottofase 26 in cui viene costrui'a una griglia 
deformata cor r ispondente alia griglia ideale, utiliz- 
zando I'omografia appena de te r-.ina ca . 

La griglia rettangolare vLene ccstruita in nodo 
25 tale che le coordinace dei suci punti (decti notevoli) 
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corr ispondano al centro degli eiemenvii che compongcno 
ii codice ca ieggere, usando una grigiia for.-nata da ii- 
nee vertical! ed orizzontali correlate univocaTLent e , 
nei modo sotto descritto, ai punti notevoli/ tenendo 
5 conto della eventuaie distorsicne prospettica e del ti- 
po di codice da ieggere. 

In pratica, per tutti i tipi di codice / si defini- 
sce una grigiia rettangolare ccn passo eventuaiment e 
diverse per ogni direzione, ma costante, ccn tante ri- 
10 ghe e colonne quante sono le righe e colonne del codi- 
ce . 

Specif icamente, per ccdici Datamatrix e QR-Code, 
la grigiia e costruita in mode tale che le intersezioni 
delle righe e colonne della criglia rappresentino il 
15 centro di ciascun elemento dello stesso codice. A tale 
scopo, vengono fissati a piacere i contorni dell'imna- 
gine di decodifica che si vuole on'ienere, cioe deil'im- 
magine che contiene le cara c ::e r i s c iche di decodifica. 
Ad eserr.pio, vengono fissate a piacere le coordinate del 

i 

20 quattro vertici VI', V2 ' , V3 ' , V < ' {fig. 11) dell'imma- ; 

gine di decodifica, ad esenipio (0,0), (0,1), (1,1), ; 

(1,0), in mo do da cctenere un ' inrrLagine di decodifica ; 

avente iati di lunghezza uniraria e passo e ventualmente 

difference in orizzontale e verticaie, oppure (0,0), j 
25 (C,N1), {N2,N1), iN2,0;, in cui Ml e M2 hanno 11 signi- ' 
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ficaco soprcL indicato, in mode da ottenere un ' irrj^-aaine 
di decodifica avenue lani di lu-ghezza eventuaimente 
diversa (se Nl ^ N2 ) e passo ucuale in orizzontale e 
ver t icale . 

5 Una volta fissata la lungV.ezza dei Lati orizzonta- 

ie e verticale de i 1 * irrur.agine di decodifica, suiia base 
del numero di righe e colonne de 1 1 ' inunag ine di decodi- 
fica stessa (uguale, come si 6 detto, al numero dl ri- 
ghe e colonne del codice in letrura), ne derivano auto- 
10 macicamente le coordinate delle singoie righe e colon- 
ne, ie cui intersezicni rappresentano i punti deil'im- 
magine di decodifica, cui in seguito devono essere as- 
scciati i cor rispondenti valori di luminosita binariz- 
zati. Ad esempio, in fig. 8 e nostrata la griglia ret- 
15 ■ tangolare ottenuta nel case curamen^e esempi i f icat i vo 
di Nl = N2 = 5, una volta fissa^e le coordinate dei 
quattro vertici VI', V2 ' , V3 ' , v4 ' de 1 1 ' immag ine di de- 
codifica. In fig. 8 sono incl^re evidenziate con una 
crccetta le intersezicni delle righe e delle colonne 
20 dell ' irrjp.agine di decodifica sr.easa, le cui coordinate 
possono essere ricavate imir.edi a camen te , una volta fis- 
sata la lunghezza dei lati de 1 ' i-tL-nagine di decodifica. 
.^.d esenpic, ponendo la lunghezza dei lati 1 = 5, si ot- 
tengcno le coordinate (0.5, O.b), vO.5, 1.5), 
25 (1.5, 0.5} , (1.5, 1.5) , ecc. 



Per i codici Maxicocie (che sono fcrmati da eiemen- 
ti esagonaii post! a nid'o d'ape}, invece, la grigiia 
rettangoiare e costruita in modo tale che 
1' intersezione deile iiaee crizzcntali e verticaii 
5 {concettualmente ass imi 1 ab i 1 i aLi^ righe e aile coionne 
del codici Dataraatrix e QR-Code; rappresent ino i centri 
degli esagcni deile righe dispnri, mentre 1 punti me- 
diani tra due incroci successivi rappresent ino 11 cen- 
tre degli esagoni deile righe carl. In tal mode, se si 
10 coscruisce una matrice rettangclarre a passo costante ma 
diverse {ad esempio/ H in direzione orizzontale e V in 
direzione verticale, si veda Isx fig. 9) nelle due dire- 

zioni e lo si analizza riga per riga, i punti notevoli | 

i 
1 

(indicati ancora con crocette in fig, 9) si presentano 

15 al ternati vamente nelle intersezioni della grigiia ret- t 

tangolare e nei punti intermedi deile intersezioni . E j 

importante sottoLineare che i:\ quesca fase Svono note ' 

tutte Le coordinate del centri degli element! del codi- - 

1 

ce necessari alia decodlfica :. e quindi 11 vaiore del ' 
20 passo H e V, tranne 1 ' or ien r ar.ento esatto, dato che \ 

esiste un ' ince r te z za di 90*^;, :\onche il numero {tissa- j 

to) di righe e di colcnne, per cui la ccstruzione della ! 

grigiia rettangoiare e par t i cc la :T;ien te senplice, j 
Una volta terminata ia fai:s di determinazione del- 
25 le coordinate di tutti i punti notevoli, e necessario 

I 
I 
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"mappare" la griglia rec tangc I are sui 1 ' inunagine segirten- 
tata reale, attraverso il calcolc delie cccrdinate dei 
punti (pixel) sul i ' immaginG secjr.entata corr ispondent i 
ai punti notevoii della griglia rettangolare stessa. II 

5 probiema e complicate dalla de rorrr.azione geometrica del 
codice. Tale probiema si ri solve ricorrendo a trasfor- 
mazioni note della georrtetria classica, in parcicolare 
all ' omcgraf ia . Note infacti le coordinate dei quattro 
vertici VI, V2 , V3; V4 del quacrilatero che inscrive il 

10 codice nel 1 ' iiTjnagine memorizzata (ovverc i quattro ver- 
tici dell * irrjaagine segmentata) , e fissate le coordinate 
dei quattro vertici cor r ispcnden n i VI*, V2 ' , V3 ' , V4 ' 
deli ' immagine di decodifica in mcdo da rispet~are la 
geometria dei codice (griglia r~czangolare di origine) / 

15 risulta uni vccamen te individuai^i la omcgratia che tra- 
s forma le coordinate dei vertici VI', V2 ' , V3 ' , V4 ' nel 
piano del 1 ' immagine di decodiLica nelle coordinate dei 
corr ispondenti vertici VI, V2, V3, V4 nel piano che 
ccntiene I'irrjnagine segmenta*^a ( fase di de t erminaz lone 

20 dell ' omograf la 25) . In pratica, si de"errainano i ccef- 
ficienti di una matrice C che, "ic 1 1 ipl ica ta per le co- 
ordinate (1, X, y) dei vertici Vl ' , V2 ^ , V3 ' , V4 ' , fcr- 
niscono le coordinate (T, X, V del corr ispondente ver- 
tice VI, V2 , V3,' V4 sul 1 ' inima j ine segmencaua. Inoltre 

25 tiaie omografia, come e noco, consen~e di tras forma re 
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tutti i punti nel pianc de I i ' i;:Li:;ac ine di decodifica nei 
corrispondeati punti nel piano ::he contiene I'inmagine 
segmenta ta . 

In particolare, nel case del codici Maxicode, vie- 
5 ne Incltre calcclata anche la Lrasfornata inversa (ma- 
trice C Che e necessaria per oriencare correi: tamente 
la griglia ideale rlspetto al codice (dato che in que- 
sto case, 1 ' orlentamento risultar.ce dalla con f igura zio- 
ne di r iconoscimenco e noto con :jr. errore di ±90'', come 
10 sopra indicate) . 

Una volta nota i'omcgrafia, essa viene appiicata a 
tutui i punti notevoli della griglia rettangoiare {ot- 
tenuta nelia fase di costruzione della griglia 24). In 
pratica, vengono calcolate le ccordina::e dei punti del- 
I'irrjnagine segmentata, in seguico indicati come punti 
caratterisiiici, cor r i sponden 1 1 ai punci notevoli della 
griglia rettangoiare, cccenendo una matrice (fase di 
calcolo della griglia t ras forrr.a "a 26} . Al proposito, si 
vedano le figure 10 e 11 mcscranui r i spet t 1 vamente la 
griglia trasformata corr i spcndsn te alia griglia rettan- 
goiare (per effec-o dell ' omogra r i a ) , sovrapposta al co- 
dice di fig. 2, e la relazione esiszente fra una gri- 
glia rettangoiare e una griglia trasformata. Inoltre, 
nella fig. 10 sonc visibili ccppie di Linee di scansic- 
ne 40, 41 ed un rer-angolc 50 .Atil.Lzzato nella fase di 



15 



20 
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calcolo delia soglia 20. 

In seguito, per i punci carac'eriscici appena 
ideacificati, che, in condizic-i ideaii corrispot^dono 
al centra di ciascun elemento del" ccdice, viene acqui- 
5 sl::o 11 valore di iumiaosita ad e-si associato nell'lm- 
niagine segmentata e tale valore vlene binarizzanc, ut^- 
lizzando il valcre di soglia calcolatic nelia rase di 
calcolo della soglia 20 (fase di d inar 1 zzazione valori 

27) . Quindi 11 valcre binarizzauO appena trovaco vlene 
10 associato al corr ispondente pun^o norevole sulla gri- 

glia rertangolare, cosuruendo, pLintc per punto, una ma- 
trice di punti rappresentante le carat-erisciche di de- 
codifica (fase di r icos truz lone irjr.agine di decodifica 

28) . 

15 Nella descrizione precedenze, si e fatto riferi- 

mento in particolare solo a cocici Datamatrix. Maxicode 
e QR-Code. Infatti. I'esrrazlone delle ca ra- le rls tiche 
di decodifica per codici linearL e szacked e svolta piu 
facilmente in altri modi. II presence metodo e comunque 

20 appllcabile anche a questi codicl e anzi erova vantag- 
giosa applicazicne in caso di cocici rovinaci o con 
parti mancanti. 

In particolare, per i codici linear! e pcsslbile 
applicare la tecnica delia griglia-ura e mediare i dati 

25 ricavati per piu righe, adattandc la prccedura di gri- 



giiatura scpra descritta in ncdo da utiiiszare una gri- 
glia con un nunero minimo di ri'.Vne seel to a priori. 

Nel caso di codici stacked, e necessario adattare 
la fase di grigiiatura e scegiiere il numero di righe 
5 in T.odc da assicurarsi serr.pre airrLeno un passaggio per 
ogni riga utile del codice stacked. 

I vantaggi ottenibili con il iT^.etodo descritto sono 
i seguenti . 

In primo iuogo, esse pres-anza elevaea robustezza 

10 alle deformazicni geometriche e corisente di- deccdifica- 
re ccdici acquisiti ccn angoli di s'riew e/o pitch fine a 
50°. In particoiare, esso rlsul-ca rr.olto vantaggioso nel 
caso di lettori manuaii. 

Inoltre, il presente metcdo presenta elevata affi- 

15 dabilita dato che esso effettua la ricerca, per ciascun 
elemento del codice, del sole ounco o pixel centrales 
ovvero del punto che meno ri3en::e aegli effetti di bor- 
do . Infatti, i pixel disposti s\:l be r do degli element i 
di codice adiacenti a elemenci di codice di diverso co- 

20 lore sono scggetti a sfumacure legate sia alle opera- 
zicni di stampa sia alle operazioni di acquisizione 
del 1 ' iTjnagine ; di conseguenza, i ' eiaborazione separata 
o cumulativa dei liveili di lu.-rii.acs i ta dei pixel di 
bordo ccmporta un degrado dell ' ir. lorrriazicne ottenibile. 

25 11 presence rrietodo elimina cui:'.'";i tale degrado operando 
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solo sui pixel teoricamente menc sensibiii- 

II metcdo e complessi vamen r e velcce se ccmparato a 
nietodi standard AIM. Infatti, per I'estrazione deile 
carat teristiche di decodifica r.ei codici Maxicode, il 

5 metodo standard lavora nello spazic deile frequenze e 
richiede una t ras f omas ione Frv bidimensionaie deii'in- 
tera imrr.agine e/ poi, una FFT ir.versa. Viceversa, se- 
condo la presents invenzione, ncr; sclc non si lavora 
nello spazio deile frequenza, na le operazicni di tra- 

10 sformazione nello spazio (omografia) vengono eseguite 
solo su pochi pixel dell ' irrjnag ir.e rispetto a quelli 
or iginar i . 

II presente metodo e inoltre indipendente dalle 
dimensioni e dall ' or ientaiuento del codici. Infatti, es- 

15 sc riesce a decodificare codici di diinensioni molto va- 
rie. Questo vantaggio e particcla rmente importante nel 
case di codici Datanatrix, QR-Coiie ^'j POF, date che que- 
sti presentano dimensioni es trer.ap.ienze variabili. 

Come indicaeo sopra, il creser.te metodo consente, 

20 entro certi limiti, anche la letiLura e la decodifica di 
codici rovinati o con parti mancanzi/ ad esempio dispo- 
sze lunge le righe o colonne con-enenti le informazioni 
di sincrcnismo. InfaL~i esse cerisence di calcclare la 
lunghezza (modulo) di ciascun eLrrr.ento e di rilevare la 

25 presenza di elementi erronei presenzanti ad esempio 
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iunghezza pari aci un multiple \z ur.a Lrazicne). rispetco 
alia maggioranza di elementi rilevaci nella linea di 
sincronismo e di correggere quinci 11 numero di righe e 
coionne rilevatc in base a 1 1 ' inf or-Tiazione di modulo 
5 prevalence ricavata. 

Risulta in fine chiaro che -n 1 ?x~zodo qui descritto 
ed iliustirato possono essere apr. create numerose modifi- 
che e variant!, nutte rientranci ne 1 1 ' arribi to del con- 
cetto inventive, conie definite nelle r i vendicaz ioni al- 
io legate. In particolare, si sc ."c 1 inea 11 fatto che, 
benche 11 metodo di correzione ::iescritto sia in grado 
di correggere def crm,azioai prospe" ::iche legate solo al- 
ia mancanza di parallelismc fra i^ piano su cui glace 
11 codice e 11 piano di rlpresa, come sopra indicato, 
15 esse puo essere eventualment e asscciato ad altri algo- 
ritmi per la compensa z ione di -^-^re de forma z ioni , dcvu- 
te ad esempio alia curvatura c^:-' La super licie su cui e 
poslzionata I'etichetta. 

Inoltre, le ca ratte r is u iche .'ndlcate e la sequenza 
20 di fasi descritte possono essere sostituite da altre 
tecnicamen~e equivalent!. 

Ad eserr.pic, si sottclinea il ra^ro che I'omografia 
puo essere ricavata da qua l*.::\.::5.:e insieme di quattro 
punti di riferimenco del 1 ' ir.L':.j;.j r.e . de format a di cui e 
25 not a la posizione rlspetto ai ice (nel rectangclo di 
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origine} . In particolare, nei del QR-Code, e pos- J 

sibile utiiizzare i quattrc punci indi viduat i ca era- ^ 

cetta in fig. 12, reiativi ai .punci terminali deiie | 

-J 

scansicni effettuane durante La L'ase 22. ! 

5 Incltre, la fase di calcolo della soglia di bina- j 
rizzazione 2 0 pud ess ere eseculcfi success ivamente alia 
fase di grigliacura, subito cri::L£ ceiia fase di bina- 

rizzazione 27. ^j^alogamente , la fase di de termina z ione ; 

dell ' cmograf ia 25 pud essere e3e-.:;uita prinaa delia fase ! 

r 

10 di ccsnruzione della griglia 2A a le fasi di costiruzic- I 
ne della griglia trasformaca 2-:, binarizzazicne 27 e | 
costruzione della immagine di deccdifica 2S posscno es- 
sere effettuate puntio per pur.zo, Invece che, ciascuna, | 

per I'insierae di punti notevoli; ac esempio, appena de- ^ 

i 

15 terminate le coordinate di un prirao punto nctevcle, puo 

i 

essere determinato il corriscor.cer. te punto trasformato { 
sui i ' inunagine segrr.entata ed e.-;.?e::^ "oinarizzato il vaio- | 
re di luiuincsita associato u cues to; e pci procedere 
nello stesso modo, itera ti vanenie , per ciascun punto : 

20 nctevcle di volta in volta idenc i r Icato . < 
Infine, la fase di gr igi i-': f.ir a pud essere esecuita 
in mc do da d e t e rmi n a r e , i n v ^: • .r r. e i 1 sole c e n t r o d i 
ocni elemento di codice, un oLccclo sot to ins i erne di 
pixel disposti in prcssimita ■::'rL centre, e calcolare | 

25 pel 11 valore medio della lurr.i n 0:5 1 v.ti associata ai pixel ; 
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del sot toinsieme, a scapito ceila raoidita e semplicita 
delie operasicni di e5~razione delle carat tier istiche di 
deccdlf ica . 
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RIVEMDICAZIONX 

1. Metcdo per la correzicr.e della dis "or s lone di 
un ' inmagine deforraaca derivante dalla l-r"cura di un co- 
dice ottico, detro cod ice ot^iico comprendendo una plu- 

5 raiita di eieir.enti e det~a immagir.e defomata ccmpren- 
dendo una seconda pluraiita di punti, a ciascun punto 
essendo associate un rispetzivo valcre di luminosi^c, 
car a- ueri zz£-o dai facto di ccrr.c r ende r e Le fasi di : 

- effetcuare {24-25) una crigliacura di detca imtiagine 
10 deforxata per idenC i f i care una pluraiica di punti ca- 

ratteriscici L.n detta imjnagine deforrrLaca; e 

- generare una immagine t ras f orr:ia l:a ;2o) for.Tiata da 
punti di decodifica tramite eras fc rrr.a z lone ceomecrica 
fra detti punzi cara t ter is t ic i e deeti 'punti di deccdi- 

15 fica. 

2. Metodo seccndo la r 1 vendica z ione 1, ca ratter iz- 
2a to da I fat to che detzi punti caracceris tici so no al- 
meno uno per ogni elemento di dettc cociice oztico. 

3. Metcdo secondo la ri vendica z icne 2, caratteriz- 
20 zato dai fat to che detti punti ca rat ter; i.scici SQr.o pun- 
ti centrali di ciascun elemento di detto ccdice otzico. 

4. Metcdo secondo una qualsiasi delle rivendica- 
zicni precsdenti, caratterizza to dai fattc che prina di 
detta fase di effeztuare una «;rr iLvliazur r ;2'i-26) viene 

25 eseguita la fase di determinare la scru:;tura (21-23: di 
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detto codice. 

5- Me toco seccndc la ri vend :.ca z icne 4, carat teriz- 
zato da I fatto che detca fase di do tzerzr.i nare la strut- 
tura {21-23} corr.prende ia fase di deterninare ii numerc 
5 di elementi (22, 23) di detco codice ct-ico. 

6. Mecodo seccndc la ri veadica z lone 4 o 5, carat- 
terizzacc dai fatto che dezzEx fase dl deterrainare la 
struttura (21-23} ccriprer.de ia fase di determinare 11 
numero di righe e colcnne (22, 23; di dezzo codice ot- 

10 tico. 

7. Metodc seccndo la ri vendicaz lone 6, caratteriz- 
zato dai fatro che de::ta fase di de terrr.lnare il numero 
di righe e ccionne (22, 2 3) co.nprende la fase- 
di eseguire scansion! mirage ;22) su porzioni prefissa- 

15 te di detto codice o"::ico. 

8. Metcdo secondo ia ri vendi caz ione 7, in cui det- 
to codice octico e un codice b idimens iona ie avente al- 
meno due iinee di sincronismo {40, 41; 44, 45}, carat- 
nerizzato dai fa::-o che dei:za fase di eseguire scans lo- 

20 ni mirace (22; comprende le nasi di ac'j.^i3ire i vaiori 
di iuninosita dei pur.ti di dezua Irrjr-.agine deformata 
iungo dette linee di sincrcnismc e ccncare il numero di 
elementi present! su dette linee di slncronismo. 

9. Metodo secondo una qualsiasi :ieiie rivendica- 
25 zioni 6-3, ca r a t cer i z za to dai latzo che decra fase di 
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effsituare una cngliacura (2^-26) ccnprer.de la rase di 
costruire una griglia (24) ccmp .renden 3 -5 un r.umero di 
linee di riga (N2) pari a dettc nuniero di righe di det- 
tc coaice ottico ed un numerc di iinee di cclonna (Nl) 
5 pari a dettc numero di cclonne di det-o cocice octico. 

10- Metcdc seccndc la ri vendica z icne 9, carattie- 
rizzato dai fatto ch.e deitia griglia e re t zango 1 are . 

11. Metcdo secondc la r ivendicaz icne 9 o 10, ca- 
ra cteriz zazo dal tazzo che dezta fase di ccsrruire una 

10 griglia (24) ccxprende la fase di idencificare coordi- 
nate di punti di inzersezione di decze imee di riga e 
di colonna di dezza griglia. 

12. Met ode secondo la r ivendicazi '3:^.e 9 c IC, ca- 
racterizzato dal fatto che dezza fase di costruire una 

15 griglia (24) ccnprende la fase di idenrificare alterna- 
tivamente, su linee di riga adiacen-i, coordinate di 
punci dispcsci in cc rr ispcndenza di p;.inLl di inverse- 
zione di dette iinee di riga e di colonna di decca gri- 
glia e, rispei ci vamente, coordinate di punti xediani 

20 fra punti di intersezione di detce linee di riga e di 
colonna . 

13. Me t ode secondo una qu a 1 s i a s i d e 1 1 e r i ve nd i c Et - 
zioni precedenti, caraz ter i zzazo dal fac^o che detta 
fase di effettuars una griglia tura (24-2 o: cor-.prende Le 

25 fasi di: 



-4- 



- costruire (24) una griglia regolare avente una plura- 
lita cii linee in te rsecar.t i si ; 

- determinare, a parcire da detze linee intersecant'isi , 
coordinate di punti notevoii di detza gri.glia regolare; 

5 - determinare una t ras Eornazione gecmetrica {25) esi- 
stente fra detri punti nctevcli di der~a gricLia rego- 
lare e deCLi punti cara tter is c ici di detta i::ar:iagine de- 
formata; e 

- caicolare (26) ie coordinate di detti punti caratte- 
10 ristici appiicando detta tras fornazione gecrr.etrica a 

dette coordinate di detti punti notevoii. 

14. MetoGC seccndo ia r ivencicazione 13, caratte- 
rizzato dal fattc che detta rase di :ieterminare una 
tras format icne geometrica (25; comprende ie fasi di : 

15 - acquisire coordinate di punti di r i ier itientc {Vl-y4) 
di posizicne not a in detta imr.agine de f o rna ta ; 

- fissare coordinate di punfii pretissaTi iVl'-V4'i di 
detta immagine tras f orit.a ta ; e 

- identificare detta t ras f cr.T.azicne geo-etrica che tra- 
20 sfonTLa detti punti di riferin-ento in detci punti pre- 

f issa ti . 

15. J''etodo secondc la rivendica tioi^ie cara'tte- 
rizzato dal fat to che detti punzi di rirerimento (Vi- 
V4 ) e detti punti pre f is sat i :Vi ' -V4 ' } scno vertici di 

25 detta imjT.agine defomata e, r i spe t c i va?j.en te , di detta 
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immagine eras tcrma =:a . 

16. Metodo seccndo una qua Is las i celie rivendica- 
zicni precedent!, caratterizzato dal facco che decc^ 
fase di generare una imiagine trasromata comprende ia 
fase di : 

- associare (28} ii vaiore di iunincsi'a di airueno un 
punto caracteris tico di decta irjr.acine de forma ta ad un 
corrispcndence puntc nczevcie di defca irrjr.agine ^ra- 
s f orma ta - 

17. Metodc secondo la r i vendicazione 14, caraite- 
rizzato dal fazto che detta fase di gensrare una i.-runa- 
gine tr as f Qrir.aca comprende inoltre la fase di: 

- binarizzare (27) detto vaiore ci luminosita di cia- 
scun detto punto cara t ter is t ico uciiizzandc una soglia 
di binarizzazicne per ottenere un valcre di luminosi-a 
b ina ri z za to ; 

e dal fat to che detza fase di a£socia:;e comprende la 
fase di memorizzare det"o vaiore di lumincsiia dinar lz- 
2a::c per ciascun detto' punto note vole di dezta irrjr.agine 
t ras f crma ta . 

iS. Mezodo secondo la r i vendi caz icn.e 17, carazte- 
rizzauc dal fat to che dezta soclia di binarizzazicne e 
ottenuta tramite calcoic delia iuminos-ca media di uiia 
porzione di detta immagine deformata. 
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zicni precedenti, cara t ter i zza "o dal fatto che de^ta 
t ras ^ormaz icne geometirica e un ' cxogra ?ia . 
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RIA3SUKTO 

II metodo con^,prende le fasi di determinare inizialmente 
la structura del codice in ietrura (21-23), per identi- 
ficare il nu.T.ero di righe e colcnne del codice; quindi 
costrulre una griglia ret tangoiare ideaie (24) formata 
da righe e cclonne definen-i uni vcca.^e-^e ie coordinate 
di punti nctevoii corrispondenti al p-^nto cenrrale di 
ciascun elemento di codice; de terrr.ina re (25), suiia ba- 
se di punti di r i f er imen to di posiEione nota, ia tra- 
sformazione omografica esistente fra i punti nctevoii 
delia griglia rettangoiare e punti caratteris t ici ad 
essi associati sulla immagine defcrrr.ata; calcclare (26) 
le coordinate dei punti cara" cerise ici ; e generare (27, 
15 28) una imm.agine trasformata da decodificare i cui 
pixel hanno le coordinate dei punti norc-voli deila gri- 
glia e valore pari al valore di luminc-iza binarizzanc 
dei corrispcndenti punti cara tter is tici . 

20 Fig. 4 
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